Parameterized Edge Hamiltonicity

We study the parameterized complexity of the classical Edge Hamiltonian Path problem and give several fixed-parameter tractability results. First, we settle an open question of Demaine et al. by showing that Edge Hamiltonian Path is FPT parameterized by vertex cover, and that it also admits a cubic kernel. We then show fixed-parameter tractability even for a generalization of the problem to arbitrary hypergraphs, parameterized by the size of a (supplied) hitting set. We also consider the problem parameterized by treewidth or clique-width. Surprisingly, we show that the problem is FPT for both of these standard parameters, in contrast to its vertex version, which is W-hard for clique-width. Our technique, which may be of independent interest, relies on a structural characterization of clique-width in terms of treewidth and complete bipartite subgraphs due to Gurski and Wanke

Data envelopment analysis in financial services: a citations network analysis of banks, insurance companies and money market funds

Development and application of the data envelopment analysis (DEA) method, have been the subject of numerous reviews. In this paper, we consider the papers that apply DEA methods specifically to financial services, or which use financial services data to experiment with a newly introduced DEA model. We examine 620 papers published in journals indexed in the Web of Science database, from 1985 to April 2016. We analyse the sample applying citations network analysis. This paper investigates the DEA method and its applications in financial services. We analyse the diffusion of DEA in three sub-samples: (1) banking groups, (2) money market funds, and (3) insurance groups by identifying the main paths, that is, the main flows of the ideas underlying each area of research. This allows us to highlight the main approaches, models and efficiency types used in each research areas. No unique methodological preference emerges within these areas. Innovations in the DEA methodologies (network models, slacks based models, directional distance models and Nash bargaining game) clearly dominate recent research. For each subsample, we describe the geographical distribution of these studies, and provide some basic statistics related to the most active journals and scholars

Post pandemic aviation market recovery : experience and lessons from China

202101 bcrcNot applicablePublished24 month

Japanese aviation market performance during the COVID-19 pandemic - Analyzing airline yield and competition in the domestic market

202208 bcwwNot applicableRGCOthersNatural Science and Engineering Council of CanadaPublished24 month

Dominant carrier performance and international liberalization - The case of Northeast Asia

This study investigates the links between domestic market regulation, dominant airline performance, and international market liberalization in Northeast Asia (NEA). The study focuses on China, where substantial regulations are still present in the aviation market, particularly in areas such as route entry, airport slot allocation, input supply, and aviation support services. These regulations limit the ability of entrant airlines to compete in hub airports, and allow dominant airlines to strengthen their market power and achieve substantial growth at the expense of their competitors. Current Chinese regulations assist major state-owned carriers by suppressing domestic competition, particularly in markets linked to hub airports. If national policy in China continues to be guided by requirements created to support the dominant airlines, in the short term there will be limited liberalization on routes linked with hub airports. Promoting LCC services in the region is one practical alternative for the short term which could prevent major disruption to network carriers. This investigation suggests that Chinese airlines would be less resistant to bilateral liberalization with ASEAN, Oceanian or European nations than they would with other regions, as they are well positioned in these markets, and may be able to develop their hub airports into Asia's gateways to Europe. In the long term, however, there is no substitute for full liberalization if NEA governments want their nations to fully benefit from enabling their carriers and hub airports to achieve global competitiveness

The effects of airline alliances: what do the aggregate data say?

Alliance, Airline, Cross-price elasticities, L11, L13, L41,